traveling salesman problem
英 [ˈtrævlɪŋ ˈseɪlzmən ˈprɒbləm]
美 [ˈtrævlɪŋ ˈseɪlzmən ˈprɑːbləm]
网络 旅行商问题; TSP问题; 问题; 旅行推销员问题; 数学问题旅行商
双语例句
- It's the Traveling Salesman Problem, or TSP: Given a list of cities, find the shortest possible route that visits each city exactly once and returns to the original city.
这个问题就是流动推销员问题或TSP：在给定一个城市列表的情况下，找出仅访问每个城市一次并且最后回到最初的城市的最短路线。 - The worst-case running time that solves the traveling salesman problem increases exponentially with the number of cities.
随着城市数量的增多，在最坏情况下，解决流动推销员问题的时间会呈指数级增长。 - Tool-path airtime optimization during multi-contour processing in leather cutting is regarded as generalized traveling salesman problem. A hybrid intelligence algorithm was proposed.
将皮革裁剪多轮廓加工空行程路径优化问题归结为广义旅行商问题，提出了一种求解问题的混合智能优化算法。 - Modified particle swarm optimization algorithm for traveling salesman problem;
并将其运用到解决旅行商问题的优化之中。 - The nearest neighbour relation between cities on random triangle lattice has been used to construct a tour subspace and to solve the traveling salesman problem.
采用随机三角点阵上城市间的最近邻关系，构造路径子空间来求解旅行推销员问题。 - The simulation to traveling salesman problem proves that the algorithm can rapidly get the best or second best solution.
应用该算法求解旅行商问题的仿真实验证明了它能较快地收敛到最优解或准最优解。 - With the concepts of jam region, jam interval, a kind of TSP-type traffic model is proposed in this paper by generalizing the typical traveling salesman problem, and its optimization is discussed.
通过引入阻塞区域、阻塞时段等概念，将典型的旅行商问题（TSP）实际化，进而建立了一种广义TSP型交通模型，并对模型优化进行了讨论。 - Design and Implementation for Searching Feasible Solutions of Traveling Salesman Problem
旅行商问题的较优可行解的搜索算法的设计 - In this way, they effectively solved the "traveling salesman problem," which involves finding the shortest route that allows a traveling salesman to call at all the locations he has to visit.
这样，它们有效地解决了“旅行推销员问题”，即如果一个旅行推销员需访问多个地点，如何找到访问这些地点的最短路线。 - This chaotic neural network is used to the10-city traveling salesman problem ( TSP), and the influence of trigonometric function self-feedback on TSP is analyzed.
将该网络模型应用于求解10城市旅行商问题（TSP），分析了三角函数自反馈对网络求解旅行商问题的影响。 - Sizescale: new algorithms for the traveling salesman problem
SizeScale：求解旅行商问题（TSP）的新算法 - This paper presents some approaches to the application of Genetic Algorithms to the Traveling Salesman Problem.
本文提出了一些对遗传算法应用于旅行商问题的方法。 - Solving Traveling Salesman Problem by Ant Colony Optimization Genetic Hybrid Algorithm
求解旅行商问题的蚁群遗传混合算法 - Traveling salesman problem belongs to NP complete. Now it has not found the effective solution yet.
旅行商问题属于np问题，现在还没有找到有效的解法。 - To solve a kind of multiple traveling salesman problem ( MTSP) for minimizing the completion time, a hierarchical genetic algorithm ( HGA) and decoding method with matrix are proposed.
为了解决最小化旅行时间的多旅行商一类问题，提出了一种递阶遗传算法和矩阵解码方法。 - Steady Niche Genetic Algorithm ( SNGA) is presented for solving the China Traveling Salesman Problem.
提出了一种求解中国旅行商问题（CTSP）的稳态小生境遗传算法SNGA。 - Computation and Simulation Analysis of a Kind of Multiple Traveling Salesman problem
一类多旅行商问题的计算及仿真分析 - A Simulation-Based Genetic Algorithm for Dynamic Traveling Salesman Problem
基于仿真的遗传算法求解动态旅行商问题 - Self-adjusting Population Evolutionary Algorithm for Traveling Salesman Problem
自调节种群的演化算法求解旅行商问题 - Research on Mixed Genetic Algorithms Based On Traveling Salesman Problem
基于TSP问题的混合遗传算法研究 - In this paper, a personification algorithm for solving the Traveling Salesman Problem ( TSP) is proposed, which is based on original greedy algorithm.
基于贪心算法提出了一种改进的求解旅行商问题（TSP）的拟人算法。 - A Hybrid Genetic Algorithm based on Uniform Design Sampling for Solving Traveling Salesman Problem Using
一种求解TSP问题的均匀设计抽样混合遗传算法 - Their 33-city task is an instance of the traveling salesman problem, or TSP for short.
他们在33个城市的任务就是推销商旅行问题的一个例子，或简称为tsp。 - Solving Traveling Salesman Problem by Hybrid Discrete Harmony Search Algorithm
混合离散和声搜索算法求解旅行商问题 - Application study on hybrid quantum algorithm in traveling salesman problem
混合量子算法在旅行商问题中的应用研究 - The Film Deliverer Problem ( FDP), a new problem in the combination optimization is much more complicated than the Traveling Salesman Problem ( TSP).
影片递送问题（简称FDP）是组合优化的一个新问题，它比旅行商问题（简称TSP）复杂得多。 - A discrete particle swarm optimization algorithm is designed to tackle the Traveling Salesman Problem.
提出了一种求解置换流水车间调度问题的离散粒子群优化算法。 - Synergetic Neural Network for Solving Traveling Salesman Problem& The Algorithm Can Ensure Single Loop
协同神经网络求解流动推销员问题方法&确保单回路的神经网络方法 - This is a VC prepared by the Genetic Algorithm for the Traveling Salesman Problem source code, hope to help beginners!
这是一个由VC编写的遗传算法解决TSP问题的源代码，希望能初学者有所帮助！-everyone！ - The modified elastic net algorithm for finding solutions to the traveling salesman problem ( TSP) is introduced.
通过对弹性神经网络进行分析，给出了求解TSP问题的一个改进的弹性网络算法。